233 research outputs found

    Causality in the Semantics of Esterel: Revisited

    Full text link
    We re-examine the challenges concerning causality in the semantics of Esterel and show that they pertain to the known issues in the semantics of Structured Operational Semantics with negative premises. We show that the solutions offered for the semantics of SOS also provide answers to the semantic challenges of Esterel and that they satisfy the intuitive requirements set by the language designers

    On well-foundedness and expressiveness of promoted tyft : being promoted makes a difference

    Get PDF
    In this paper, we solve two open problems posed by Karen L. Bernstein regarding her promoted tyft format for structured operational semantics. We show that, unlike formats with closed terms as labels, such as the tyft format, the well-foundedness assumption cannot be dropped for the promoted tyft format while preserving the congruence result. We also show that the well-founded promoted tyft format is incomparable to the tyft format with closed terms as labels, i.e., there are transition relations that can be specified by the promoted tyft format but not by the tyft format, and vice versa

    Reconciling operational and epistemic approaches to the formal analysis of crypto-based security protocols

    Get PDF
    We propose a unifying framework for formal specification and verification of both epistemic and behavioral aspects of security protocols. The main novelty of the proposed framework is the explicit support for cryptographic constructs, which is among the most essential ingredients of security protocols. Due to this feature, the indistinguishability relation for the epistemic constructs gets a dynamic semantics by taking the communicated keys and cryptographic terms in the operational specification into account

    Biosynthesis, Purification and Characterization of Cadmium Sulfide Nanoparticles Using Enterobacteriaceae and their Application

    Get PDF
    The area of nanotechnology encompasses the synthesis of nanoscale materials, the understanding and the utilization of their physicochemical and optoelectronic properties, and the organization of nanoscale structures into predefined superstructures. The development of biologically inspired experimental processes for the synthesis of nanoparticles is evolving into an important branch of nanotechnology. Nanotechnology has recently emerged as an elementary division of science and technology that investigates and regulates the interaction at cell level between synthetic and biological materials with the help of nanoparticles. A wide range clean, nontoxic and eco-friendly synthesis of nanoparticles is an important aspect of current nanotechnology. Microbial synthesis of nanoparticles is a Green chemistry approach that interconnects nanotechnology and microbial biotechnology. Microorganisms play an important role in the eco-friendly synthesis of metal nanoparticles. This study illustrates the synthesis of CdS nanoparticles using the bactetia of Enterobacteriaceae ( Escherichia coli PTCC 1533 and Klebsiella pneumonia PTCC 1053) after 96 h of incubation at room temperature (30ºc) and pH 9. The morphology of the samples was analyzed using Scanning electron microscopy(SEM). The size of CdS nanoparticles in aqueous solution has been calculated using UV–Vis spectroscopy, XRD, FTIR, EDS and SEM measurements. The nanoparticles are found to be polydisperse in the size range 5–200 nm. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/3490

    Decomposability in formal conformance testing

    Get PDF
    We study the problem of deriving a specification for a third-party component, based on the specification of the system and the environment in which the component is supposed to reside. Particularly, we are interested in using component specifications for conformance testing of black-box components, using the theory of input-output conformance (ioco) testing. We propose and prove sufficient criteria for decompositionality, i.e., that components conforming to the derived specification will always compose to produce a correct system with respect to the system specification. We also study the criteria for strong decomposability, by which we can ensure that only those components conforming to the derived specification can lead to a correct system

    Application of process algebraic verification and reduction techniques to SystemC designs

    Get PDF
    SystemC is an IEEE standard system-level language used in hardware/software codesign and has been widely adopted in the industry. This paper describes a formal approach to verifying SystemC designs by providing a mapping to the process algebra mCRL2. Our mapping formalizes both the simulation semantics as well as exhaustive state-space exploration of SystemC designs. By exploiting the existing reduction techniques of mCRL2 and also its model-checking tools, we efficiently locate the race conditions in a system and resolve them. A tool is implemented to automatically perform the proposed mapping. This mapping and the implemented tool enabled us to exploit process-algebraic verification techniques to analyze a number of case-studies, including the formal analysis of a single-cycle and a pipelined MIPS processor specified in SystemC.

    Specification, simulation, and verification of component connectors in Reo

    Get PDF
    Coordination and composition of components is an essential concern in component-based software engineering. In this paper, we present an operational semantics for a component composition language called Reo. Reo connectors exogenously compose and coordinate the interactions among individual components, that unawarely comprise a complex system, into a coherent collaboration. The formal semantics we present here paves the way for studying the behavior of component composition mechanisms rigorously. To demonstrate the feasibility of such a rigorous approach, we give a faithful translation of Reo semantics into the Maude term rewriting language. This translation allows us to exploit the rewriting engine and the modelchecking module in the Maude tool-set to symbolically run and model-check the behavior of Reo connectors

    Semantics and expressiveness of ordered SOS

    Get PDF

    Community composition and diversity of zooplankton in the northwest Persian Gulf

    Get PDF
    Survey on zooplankton composition was studied during June 2015 to March 2016, by selecting six stations along the coastal waters of Bushehr (the Northwest Persian Gulf). Twenty four zooplankton taxa were identified, and the different zooplankton groups represented twenty-one families. Copepoda was recorded with the most abundance (53.30 %) followed by Malacostraca (32.87 %), which in turn was followed by Sagittoidea (7.44 %) and Appendicularia (6.39%). A major peak of 189.34 N/m3 was observed in February-2016 with 53.25% contribution from Copepoda. Among Copepoda, Labidocera sp. was the major contributor to this peak. Appendicularia was the comparatively less represented group, being chiefly represented by Oikopleura dioica. Labidocera sp., Oithona plumifera which were common in most of the stations. This common distribution were observed for Malacostraca, namely Lucifer hanseni (mysis I), Upogebia sp. (zoea I), Parthenope sp., Ilyoplax frater( zoea VI), for Sagittoidea, namely Sagitta enflata, Sagitta neglecta and for Appendicularia, namely Oikopleura dioica. The mean Shannon's diversity index (H') and evenness were 1.36±0.43 and, 0.68±1.17, respectively. The highest Margalef's index was recorded in station-6 (2.72±1.32) and the lowest in station-2 (1.98±0.89). According to non-significant differences between temporal and spatial zooplankton density and Shannon’s index, from an ecological point of view, it seems the study area is unique and the zooplankton composition is homogenous
    corecore